Multilevel Linear Sampling Method for Inverse Scattering Problems
نویسندگان
چکیده
منابع مشابه
Multilevel Linear Sampling Method for Inverse Scattering Problems
A novel multilevel algorithm is presented for implementing the widely used linear sampling method in inverse obstacle scattering problems. The new method is shown to possess asymptotically optimal computational complexity. For an n×n sampling mesh in R2 or an n×n×n sampling mesh in R3, the proposed algorithm requires one to solve only O(nN−1) far-field equations for a RN problem (N=2,3), and th...
متن کاملMultilevel Linear Sampling Method for Inverse Obstacle Scattering
In this talk, we will be mainly concerned with a novel multilevel linear sampling method (MLSM) for reconstructing the obstacle from its corresponding scattering amplitude. The new method is shown to possess asymptotically optimal computational complexity. For an n×n sampling mesh in R2 or an n×n×n sampling mesh in R3, the proposed algorithm requires to solve only O(nN−1) far-field equations fo...
متن کاملFast regularized linear sampling for inverse scattering problems
A new numerical procedure is proposed for the reconstruction of the shape and volume of unknown objects from measurements of their radiation in the far field. This procedure is a variant and the linear sampling method and has a very acceptable computational load and is fully automated. It is based on exploiting an iteratively computed truncated singular-value decomposition and heuristics to ext...
متن کاملA linear sampling method for inverse scattering stodynamics elastodynamics problems in the time domain elastodynamics problems in the time domain
This paper, deals with detecting and identifying unknown scatters (e.g., obstacles) in an elastic background solid through the use of elastic illuminating waves. In this regards, the Linear Sampling Method (LSM) for the reconstruction of the underground obstacles from near-field surface seismic measurements in the time domain is explained. The LSM is an effective approach to image the geometric...
متن کاملThe no response test - a sampling method for for inverse scattering problems
We describe a novel technique, which we call the no response test, to locate the support of a scatterer from knowledge of a far-field pattern of a scattered acoustic wave. The method uses a set of sampling surfaces and a special test response to detect the support of a scatterer without a priori knowledge of the physical properties of the scatterer. Specifically, the method does not depend on i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2008
ISSN: 1064-8275,1095-7197
DOI: 10.1137/060674247